време | меморија | улаз | излаз |
---|---|---|---|
0,1 s | 64 Mb | стандардни излаз | стандардни улаз |
Број подстрингова који почињу и завршавају са 1
Дат је бинарни стринг (ниска карактера која се састоји од карактера 0 и 1). Написати програм којим се одређује број сегмената (подстринг узастопних елемената), дужине најмање 2, који почињу и завршавају са 1.
Улаз
Прва и једина линија стандардног улаза садржи бинарни стринг (састављен од 0 и 1).
Излаз
На стандардном излазу приказати у једној линији тражени број сегмената.
Пример
Улаз
010001001
Излаз
3
Објашњење
То су подстрингови 10001
, 10001001
и
1001
.
Морате бити улоговани како бисте послали задатак на евалуацију.